
#最长公共前缀

'''
编写一个函数来查找字符串数组中的最长公共前缀。

如果不存在公共前缀，返回空字符串 ""。

示例 1：

输入：strs = ["flower","flow","flight"]
输出："fl"
示例 2：

输入：strs = ["dog","racecar","car"]
输出：""
解释：输入不存在公共前缀。

'''

def longestCommonPrefix(self, strs) -> str:
    if not strs:
        return ""
    strs.sort()
    n = len(strs)
    a = strs[0]
    b = strs[n-1]
    res = ""
    for i in range(len(a)):
        if i < len(b) and a[i] == b[i]:
            res += a[i]
        else:
            break
    return res

b = []
a = input()
b = a.split(',')
print(longestCommonPrefix(0, b))
